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ABSTRACT 

This thesis is concerned with the use of the digital 
computer to realize cryptography. Three cryptographic 
systems: simple substitution, pseudo-random cipher 

(polyalphabetic cipher) , and data-keyed cipher, are 
designed, implemented through computer programming, and 
evaluated. A suitable cyclic error correcting code is 
designed to encode these systems for transmission. The 
code is tested by simulating a noisy channel. 
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I. DEFINITIONS 



The following definitions are given to acquaint the 
reader with some of the terms commonly encountered in the 
field of cryptography. 

Cryptology is the branch of knowledge that deals with 
the development and use of all forms of secret communication. 

Cryptography is the branch of cryptology that deals 
with secret writing. 

Cryptanlaysis is the branch of cryptology that deals 
with the analysis and solution of cryptographic systems. 

A Cipher is a cryptographic system which conceals, 
in a cryptographic sense, the letters or groups of letters 
in the message or plaintext . 

Enciphering is the operation of concealing a plaintext, 
and the result is a cipher text , or in general a cryptogram . 

Deciphering is the process of discovering the secret 
meaning of a cipher text. 

A key is the variable parameter of a cipher system, 
prearranged between correspondents, which determines the 
specific application of a general cipher system being 
used. The use of keys permits almost endless variations 
within a given cipher system. In fact, the value of a 
specific cipher system is based on how hard it is for an 
"enemy" to break a cryptogram or series of cryptograms, 
assuming he knows the complete details of the system but 
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lacks the keys which were used to encipher the cryptograms 
originally. 

A code is a cryptographic system which substitutes 
symbol groups for words, phrases, or sentences found in 
the plaintext. It involves the use of a codebook, copies 
of which are kept by each correspondent. 

Encoding is the operation of concealing a message 
using a code. 

Decoding is the process of recovering an encoded 
message. 

A code differs from a cipher because a code deals with 
plaintext in variable size units, such as words or phrases, 
while a cipher deals with plaintext in fixed size units, 
usually a letter at a time. 
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II. INTRODUCTION 



Since there is no way of making data communication 
links physically secure, particularly if some form of radio 
transmission is involved, encryption is the only practical 
method of protecting the transmitted data. In the commer- 
cial world and nonmilitary parts of government, there is a 
growing need for encryption. This need for encryption is 
not just to satisfy the legal requirements for privacy, 
but also to protect systems from criminal activities. 

At the present time, communication systems seem to be 
going towards digital means. There are already in use 
digital systems for data communications as well as for 
public services such as the telephone system. 

The present work was intended to study the possibility 
of using a digital computer to realize cryptographic systems. 
Further, this computer can be envisioned as part of a digital 
communication system, mainly to do cryptography and to 
implement suitable error correcting codes. The DEC 
PDP-11/40 minicomputer was used to do this study. 

Through this work, three cryptographic systems were 
designed, ranging from a simple substitution cipher to a 
data-keyed cipher. On the latter the message itself con- 
stituted the key to modify other characters. Very signi- 
ficant results were obtained from it in the sense that it 
gives rise to a text where its characters were nearly 
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equiprobable. Further, a cyclic error correcting code 
was designed and implemented to work with these 
cryptographic systems. 
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III. HISTORICAL BACKGROUND 



Some of the earliest practical crytographic systems 
were the monoalphabetic substitution systems used by the 
Romans [Ref. 1], In these, one letter is substituted for 
another. For example, an A might be replaced by a C. 

By the fifteenth century, an Italian by the name of Alberti 
came up with a technique of cryptoanalyzing letters by 
frequency analyses. As a result, he invented probably the 
first polyalphabetic substitution system using a cipher 
disk. Thus, he would rotate the disk and encode several 
more words with the next substitution alphabet. 

Early in the sixteenth century Trithemius, a Benedic- 
tine Monk, had the first printed book published on cryp- 
tology. Trithemius described the square table or tableau 
which was the first known instance of a progressive key 
applied to polyalphabetic substitution. It provided a 
means of changing alphabets with each character. Later in 
the sixteenth century, Vigenere perfected the autokey; a 
progressive key in which the last decoded character led to 
the next substitution alphabet in a polyalphabetic key. 

These were basically the techniques that were widely applied 
in the cryptomachines in the first half of the twentieth 
century. Various transposition techniques have been em- 
ployed including the wide use of changing word order and 
techniques such as rail transpositions (used in the Civil 
War) . 
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In 1883, Auguste Kerckhoffs, a man born in Holland but 
a naturalized Frenchman, published a book entitled La 
Cryptographic Militaire . In it, he established two general 
principles for cryptographic systems. They were: 

1. A key must withstand the operational strains of 
heavy traffic. It must be assumed that the enemy 
has the general system. Therefore, the security 
of the system must rest with the key. 

2. Only cryptoanalysts can know the security of the 
key. In this, he infers that anyone who proposes a 
cryptographic technique should be familiar with 
the techniques that could be used to break it. 

From these two general principles, six specific require- 
ments emerged in his book: 

1. The key should be, if not theoretically unbreakable, 
at least unbreakable in practice. 

2. Compromise of the hardware system or coding tech- 
nique should not result in compromising the security 
of communications that the system carries. 

3. The key should be remembered without notes and 
should be easily changeable. 

4. The cryptograms must be transmittable by telegraph. 
Today this would be expanded to include both digital 
intelligence and voice (if voice scramblers are 
employed) utilizing either wire or radio as the 
medium. 
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5. 



The apparatus or documents should be portable and 
operable by a single person. 

6. The system should be easy, neither requiring 

knowledge of a long list of rules nor involving 
mental strain. 

In 1917 Gilbert S. Vernam, a young engineer at American 
Telephone and Telegraph Company, using the Baudot code 
(teletype) invented a means of adding two characters 
(exclusive or) . Vernam' s machine mixed a key with text 
as illustrated by the following: 

Clear Text 10111 

Key 0 10 10 

Coded Character 11101 

To derive the text from the coded character, all that was 
required was the addition of the key again to the coded 
character. 

Coded Character 11101 
Key 0 10 10 

Clear Text 10111 

His machines used a key tape loop about eight feet long 
which caused the key to repeat itself over a high volume 
of traffic. This allowed cryptoanalysts to derive the 
key. William F. Friedman, in fact, solved cryptograms 
using single- loop code tapes but appears to have been 
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unsuccessful when two code tapes were used. Major Joseph 
Om Mauborgne <U.S. Army) then introduced the one-time 
code tape derived from a random noise source. This was 
one of the first theoretically (and in practice) unbreaka- 
ble code systems. The major disadvantage of the system 
was the enormous amounts of key required for high-volume 
traffic . 

During the 1920's and 1930's, the rotor-code machines 
having five and more rotors , each rotor representing a 
scrambling step, were developed. They proved relatively 
insecure, requiring only high-traffic volume for the 
cryptoanalyst to break them. In fact, the Japanese used 
a code-wheel-type machine for their diplomatic communica- 
tions well into World War II. It was vulnerable to crypto- 
analysis, and William F. Friedman and his group not only 
solved the code but reconstructed a model of the machine 
to break Japanese diplomatic correspondence. Thus, Presi- 
dent Roosevelt and others were aware of the impending break 
in diplomatic relations with Japan just prior to World 
War II. 

The code wheels (or rotors) were nothing more than 
key memories storing quantities of key which could easily 
be changed by interchanging rotor positions, specifying 
various start points for each rotor, and periodicaly re- 
placing a set of rotors. This provided a means of producing 
what is called key leverage. 
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The advent of electronic enciphering systems substan- 
tially replaced the mechanical cryptographic machines. 

And, further the appearance and fast development of digital 
logic is offering new tools to modern crypto designers. 
References (2) , (3) and (4) from the Bell System Technical 
Journal provide interesting literature on Digital Data 
Scramblers . 

Today, the most commonly encountered commercial crypto- 
system is based on the "shift register," [Ref. 5], Despite 
design variations, shift registers are used as pseudorandom 
key generators. The implementation of data scramblers with 
pseudorandom sequences using logic circuits is suggested 
by Twigg [Ref. 6], and Henrickson [Ref. 7]. The idea of 
shift register sequences is well treated by Golomb [Ref. 8] . 
The relative weakness of pseudorandom codes is pointed by 
Meyer and Tuchman [Ref. 9], from I.B.M. For high security, 
Torrieri [Ref. 10], and Geffe [Ref. 11], introduce the idea 
of using nonlinear as well as linear operations. The theory 
of nonlinear operations is also contained in Ref. 8. 

Finally, the appearance of modern high speed digital 
computers has risen speculation as how best to apply its 
capabilities since it is available for both cryptography 
and cryptanalysis. Even the newest microprocessors are 
reported [Ref. 12], as being designed for encription 
devices . 

A very comprehensive historical exposition with some 
descriptive technical content is the book by Kahn, The 
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Codebreakers [Ref. 13], which appeared in 1967. Of special 
interests are the sections devoted to the cryptographic 
agencies of the major powers, including the United States. 

For the interested reader in the field of cryptography, 
the American Cryptogram Association publishes "The Crypto- 
gram," a bimonthly magazine of articles and cryptograms. 

The hobby of solving cryptograms provides a fascinating 
intellectual challenge. Patient analysis and flashes of 
insight, combined with the enthusiasm of uncovering 
something hidden, give cryptanalysts an enjoyment which is 
almost unique. 
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IV. THEORY OF SECRECY SYSTEMS 



A. INTRODUCTION 

A secrecy system is defined as a set of transformations 
of one space (the set of possible messages) into a second 
space (the set of possible cryptograms) . Each particular 
transformation of the set corresponds to enciphering with 
a particular key. The transformations are supposed rever- 
sible (non-singular) in order to obtain unique deciphering 
when the key is known together with the specific system 
used. 

Each key and therefore each transformation is assumed 
to have an a priori probability associated with it. Simi- 
larly each possible message is assumed to have an associated 
a priori probability of being selected for encryption. 

These two represent the a priori knowledge of the situation 
for a cryptoanalyst trying to break the cipher. 

To use the system a key is first selected and sent 
to the receiving point. The choice of a key determines a 
particular transformation in the set forming the system. 

Then a message is selected and the particular transformation 
corresponding to the selected key is applied to the message 
to produce a cryptogram. This cryptogram is transmitted to 
the receiving point by a channel where it can be intercepted 
by an undesired agent. At the receiving end, the inverse 
of the particular transformation is applied to the cryptogram 
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to recover the original message. Figure 1 provides the 
conceptual idea of a secrecy system. 




Figure 1. A Secrecy System. 

If the referred undesired agent intercepts the trans- 
mitted cryptogram through a channel, he can calculate from 
it and from his possibel knowledge of the system being used, 
the a posteriori probabilities of the various possible 
messages and keys which might have produced this cryptogram. 
This set of a posteriori probabilities constitutes his 
knowledge of the key and message after the interception. 
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The calculation of the a posteriori probabilities is the 
generalized problem in cryptanalysis. 

C. PERFECT SECRECY 

Shannon [Ref. 14], provides for concepts such as 

entropy, redundancy, equivocation and many others that are 

helpful for evaluating secrecy systems. 

Let us assume that the message space is constituted 

by a finite number of messages P. , P 0 , ..., P with an 

la n 

associated a priori probabilities p(P.), p(P 9 ), ..., p(P ) 

l a n 

and that these messages are mapped into the cryptogram 
space by the transformation 



C- = T . P. 
D i 3 



The cryptanalyst intercepts a particular Cj and can 
then calculate the a posteriori conditional probability 
for the various messages, p(Pj/Cj). It seems natural now 
to define that one condition for perfect secrecy is that for 
all C j , the a posteriori probabilities of the messages P 
given that C^ has been received, are equal to their a 
priori probabilities, independent of these values. Or, 
from an information theory viewpoint, intercepting the 
cryptogram has given the cryptanalyst no information about 
the message; he just knows that a message was sent. On 
the other hand, if this condition is not satisfied there 
will exist situations in which the cryptanalyst ha.s certain 
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a priori probabilities and certain choices of key and 
message thus preventing perfect secrecy to be achieved. 

Shannon [Ref. 15], gives a theorem stating the necessary 
and sufficient conditions for perfect secrecy, namely 

p (C/P) = p (C) 

for all the messages (P) and all the cryptograms (C) . 

Where 



p(C/P) = Conditional probability of crypto- 
gram C to occur if message P is 
chosen. 

p(C) = Probability of obtaining cryptogram 
C for any cause. 

Stated in other terms, the total probability of all 
keys that transform P^ into a given cryptogram C is equal 
to that of all keys transforming Pj into the same C, for 
all P^, Pj and C. 

In the Mathematical Theory of Communications given by 
Reference 14, it was shown that a convenient measure of 
information was the entropy. For a set of events with 
probabilities p^, p 2 , ..., p n , the entropy H is given by: 

H = - E p i log p i 
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In a secrecy system there are two choices involved, that 
of the message and that of the key. We may measure the 
amount of information produced when a message is chosen 
by 



H (P) = - Lp (P) log p(P) 

the summation being over all possible messages. Similarly, 
there is an uncertainty associated with the choice of key 
given by 



H (K) = - Z p(K) log p (K) 

For perfect secrecy systems the amount of information 
in the message is at most log n (occurring when all messages 
are equiprobable) . This information can be concealed 
completely only if the key uncertainty is at least log n. 

In a more general way of expressing this: There is a 

limit to what we can achieve with a given uncertainty in 
key, the amount of uncertainty we can introduce into the 
solution cannot be greater than the key uncertainty. 

The situation gets more complicated if the number of 
messages is infinite. For example, assume that messages 
are generated as infinite sequences of letters by a suitable 
Markoff process. From the definition, no finite key will 
give perfect secrecy. We can suppose then, that the key 
source generates keys in the same manner, that is as an 



24 















* 






infinite sequence of symbols. Suppose further that only a 
certain length is needed to encipher and decipher a 
length Lp of message. Let the logarithm of the number of 
letters in the message alphabet be R and that for the key 
alphabet be Rj,. Then from the finite case, it is evident 
that perfect secrecy requires 



R p L p 1 R k L k 



This type of perfect secrecy is obtained by the Vernam 
system [Ref. 16] . 

Thus, it can be concluded that the key required for 
perfect secrecy depends on the total number of possible 
messages. The disadvantage of perfect systems for large 
correspondence systems such as for data communications and 
data retrieval services, is the equivalent amount of key 
that must be sent. 

In this paper the requirement for a large key for large 
messages is eliminated by designing a self keyed system 
that will continually originate key letters based on several 
past letters that were already ciphered. Provided enough 
distance is chosen in between selected letters the system 
will avoid the statistical dependency of consecutive letters 
in a natural language, thus generating a sequence of key 
letters suitable for any message length. 
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D. EQUIVOCATION 



A cryptographic system can be compared with a communi- 
cation system in the sense that whereas in one the signal 
is unintentionally perturbed by noise, and in the other, 
namely the cryptographic system, the message is inten- 
tionally perturbed by the ciphering process to hide the 
information. Thus, there is an uncertainty of what was 
actually transmitted. From information theory a natural 
mathematical measure of uncertainty is the conditional 
entropy of the transmitted signal when the received signal 
is known. This conditional entropy is known as equivocation. 

HCX/Y) = -Ep(x,y) log p(x/y) 

From the point of view of the cryptanalyst, a secrecy 
system is almost identical with a noisy communication 
system. The message is operated by a statistical element, 
the enciphering system, with its statistically chosen key. 

The result of this operation is the cryptogram, which when 
transmitted is vulnerable to interception and available for 
analysis. The main differences in the two cases are: 

1. The operation of the enciphering transformation 
is generally of a more complex nature than the perturbing 
noise in a channel. 

2. The key for a secrecy system is usually chosen 
from a finite set of possibilities while the noise in the 
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channel is more often continually introduced, in effect 
chosen from an infinite set. 

With these considerations in mind it is natural to use 
the equivocation as a theoretical secrecy index. It may 
be noted that there are two significant equivocations, 
that of the key and that of the message which are denoted 
as H (K/C) and H(P/C) : 

H (K/C) = - E p(C,K) log p (K/C) 

H (P/C) = -Ep(C,P) log p (K/P) 

The same general arguments used to justify the equivo- 
cation as a measure of uncertainty in communication theory 
apply here as well. Zero equivocation requires that one 
message (or key) have unit probability and all others zero, 
corresponding to complete knowledge. 

E. IDEAL SECRECY SYSTEMS 

In Reference 15, the concept of equivocation leads to 
means of evaluating secrecy systems as a function of the 
amount of N, the number of letters received. It is shown 
that for most systems as N increases the referred equivo- 
cations tend to decrease to zero, consequently the solution 
of the cryptogram becomes unique at a point called unicity 
point. 

In the section on Perfect Secrecy it was stated that 
perfect secrecy requires an infinite amount of key if 
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messages of unlimited length are allowed. With a finite 
key size, the equivocation of key and message generally 
approaches zero. The other extreme is for H(K/C) to be 
equal to H(K) . Then, no matter how much material is 
intercepted, there is not a unique solution but many of 
comparable probability. An ideal system can be defined as 
one in which H(K/C) and H(P/C) do not approach zero as 
N increases. A strongly ideal system would be one in which 
H(K/C) remains constant at H(K) , that is, knowing the crypto- 
gram has not aided in solving the key uncertainty. 

An example of an ideal cipher is a simple substitution 
in an artificial language in which all letters are equi- 
probable and successive letters independently chosen. 

With natural languages it is in general possible to 
approximate the ideal characteristic. The complexity of 
the system needed usually goes up rapidly when an attempt 
is made to realize this. To approximate the ideal equivo- 
cation, one may first operate on the message with a trans- 
ducer which removes all redundancies. After this almost 
any simple ciphering system — substitution, transposition, 
etc., is satisfactory. The more elaborate the transducer 
and the nearer the output is to the desired form, the 
more closely will the secrecy system approximate the ideal 
characteristic . 

The work to be presented in following sections, will 
describe a scheme to approximate the ideal secrecy system 
by using a digital computer to mainly accomplish two things: 
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1. Change the probability structure of natural languages 
to obtain an almost equiprobable occurrence of letters . 

2. Eliminate the statistical dependence of successive 
letters in natural languages . 

Further, a message transformed to reflect these 
properties, will be either transmitted as such or an addi- 
tional conventional ciphering can be made. 
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V. DIGITAL SUBSTITUTION 



The development of a digital substitution cipher was 
the first step taken to accomplish the present work. 

After it, more complex variations were experimented to 
obtain a reasonable secure system taking advantage of the 
use of the computer. Thus, it can be said that most of the 
subsequent work rests on these first results. A brief 
explanation follows of the Decwriter system and its character 
codes used to interface with the PDP-11/40 computer. 

A. THE DECWRITER SYSTEM 

The LCll Decwriter system is a high-speed teletype- 
writer designed to interface with the PDP-11 family of 
processors to provide both: Input (keyboard) and output 

(printer) functions for the system. It can be used as the 
console input/output device. The system can receive 
characters from the keyboard or can print at speeds up to 
30 characters per second in standard ASCII formats. The 
character code used is USASCII-68 which is listed in Table 
No. I. From these 128 characters, only 64 are printing 
characters, those of columns 2, 3, 4 and 5. Table No. II 
presents these 64 characters and their correspondent 
binary representation. 
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L 


\ 


I 
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/ 
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TABLE I - USASCII-68 CHARACTER CODE 
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SP 10100000 
» 10100001 
,, 10100010 
# 10100011 
$ 10100100 
% 10100101 
& 10100110 
1 10100111 
C 10101000 
). 10101001 
* 10101010 
+ 10101011 
, 10101100 
- 10101101 
. 10101110 

/ 10101111 



0 10110000 
1 10110001 
2 10110010 

3 10110011 

4 10110100 

5 10110101 

6 10110110 

7 10110111 

8 10111000 

9 10111001 

: 10111010 
; 10111011 
< 10111100 
= 10111101 
> 10111110 

? 10111111 



@ 11000000 
A 11000001 
B 11000010 
C 11000011 
D 11000100 
E 11000101 
F 110Q011Q 
G 11000111 
H 11001000 
I 11001001 
J 11001010 
K 11001011 
L 11001100 
M 11001101 
N 11001110 

0 11001111 



P 11010000 
Q 11010001 
R 11010010 
S 11010011 
T 11010100 
U 11010101 

V 11Q1Q110 
W 11010111 
X 11010000 

Y 11.011 Q 01 

Z 11011Q10 
[ 11011011 
| 11011100 
] 110U101 

~ 11011110 

11011111 



TABLE II - DECWRI TER PRINTING CHARACTERS AND 
THEIR BINARY REPRESENTATION 
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B. APPLICATION OF GROUP THEORY TO CRYPTOGRAPHY 

A group is defined as a set of elements a, b, c, ... 
and an operation, denoted by + for which the following 
properties are satisfied: 

a) For any elements a,b, in the set, a + b is in the 

set. 

b) The associative law is satisfied; that is, for 
any a,b,c in the set 

a + (b + c) = (a + b) + c 

c) There is an identity element, I, in the set such 

that 

a+I=I+a=a; all a in the set. 

d) For each element a, there is an inverse a ^ in 
the set satisfying 

a + a^ = a'*' + a = I 

A group is abelian or commutative if 

a + b = b + a for all a and b in the set. 

The integers under ordinary addition and the set of 
binary sequences of a fixed length n under exclusive— or 
operation are examples of abelian groups. 
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From boolean algebra, an additional property of an 
abelian group of binary sequences of a fixed length n 
under the exclusive-or operation is that, 

given a + b = c 

then a + c = b 

and b + c = a; for all a,b and c in 

the group. 

The 8-bit binary sequences with which the computer 
handles the ASCII code characters is in this sense an 
abelian group. This last property suggested the idea of 
encrypting simply by exclusive-oring the desired set of 
sequences by a key (another sequence or a set of sequences) . 
Decrypting or recovery of the original sequences can be 
done simply by exclusive-oring the obtained set of sequences 
with the key. 

Basically the transformation can be expressed as 

C = K + P , for encryption, and 

P = K + C , for decryption, 

where C, K and P represent an 8-bit sequence stored in a 
register and the symbol + stands for the logical exclusive- 
or operation. 

O 

While it is clear that the whole 2 8-bit sequences 
can be used to represent crypto sequences, since this set 
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of sequences constitute an abelian group; a limitation was 
imposed through this work to allow transformations to be 
done between printing characters (those of Table II) . 

That is , restrict the domain and range of the transforma- 
tions to the binary sequences of Table II. 

We can further realize the 12 possible combinations 
of two sequences of same or different sets by exclusive- 
oring them and observe that the range of the transformations 
is given by the sets of sequences whose 4-left most are; 

0000 for A + A 

B + B 
C + C 
D + D 

0001 for A + B 

B + A 
C + D 
D + C 

0110 for A + C 

C + A 
B + D 
D + B 

0111 for A + D 

D + A 
B + C 
C + B 
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C. TRANSFORMATIONS 



From Table II it can be observed that these sequences 
no longer form a group under the exclusive-or operation, 
since choosing any two sequences will originate a new 
sequence not in the referred table. For example: 

Plaintext character = A= 11000001 + 

Key character = L = 11001100 

Ciphered character = 00001101 

And we obtained a sequence 00001101 not in the table. 

If we observe sets A, B, C and D of Table II, we will 
observe that each set has its 4-left most bits equal. Or 
that the dom ain of the transformation is given by the 
sequences whose 4-left most bits are: 



Set 


A 


10 10 


Set 


B 


10 11 


Set 


C 


110 0 


Set 


D 


110 1 



In order to make the range of the transformations equal 
to its domain in accordance with the restriction imposed, 
an additional binary multiplier: The intermediate key (IK) 

was devised. It allowed for mapping into the 64 printing 
characters . 
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The value of IK is dependent on the particular transfor- 
mation desired and the key to be used. For example: 

A system is designed to transform characters from set B 
into characters of set C for encryption. The decryption 
is done by doing the inverse. Now assume that the key to 
be used for a particular transformation belongs to set D. 

Plaintext character = 8 = 10111000 (Set B) 

Key character = Z = 11011010 (Set D) 

01100010 
IK = 10100000 

Crypto character = B = 11000010 (Set C) 

The intermediate key value was obtained by exclusive- 
oring the 4-left most bits of the plaintext, the key and 
the crypto characters, as shown below. 

Plaintext character 1011 + 

Key character 1101 + 

Crypto character 1100 

IK 10100000 

For decrypting the inverse is done, that is: 
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t 






Crypto character = B = 11000010 (Set C) 

Key character = Z = 11011010 (Set D) 

00011000 

IK = 10100000 
Plaintext character = 8 = 10111000 

Based on the concepts so far presented and the idea 
of the intermediate key multiplier, that allows for sequences 
of Table II to behave like a group. Table III was con- 
structed. It gives the necessary values of IK for all 
possible transformations in between sets. From this general 
table, it can be obtained typical tables of required values 
of IK for each specific transformation. For example, if 
we assume- that the desired transformation between the four 
sets were 



encryption 



encryption 




/ decryption ^ 



C 



B 



D 




^ decryption / 



encryption 



encryption 



Then the required table of IK values will be: 
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i 





KEY SET 


A 


B 


C 


D 


PLAINTEXT 

SET 


A 


C 


D 


A 


B 


B 


C 


D 


A 


B 


C 


c 


D 


A 


B 


D 


c 


D 


A 


B 



D. SIMPLE SUBSTITUTION 

Although the scheme developed and presented until now 
provides for transformations using the 64 printing charac- 
ters, a restriction was placed to be able to handle only 
the 26 letters of the English alphabet plus the additional 
6 characters that appear in Table No. II, sets C and D. 
Thus, for the simple substitution ciphers transformations 
were designed between these two sets , that is , 



Encryption 
f Decryption^ 

C D 

^ Decryption / 
Encryption 



And the corresponding table of values of intermediate keys 
will be: 
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KEY SET 




A 


B 


C 


D 


PLAINTEXT 

SET 


A 


B 


A 


D 


C 


B 


B 


A 


D 


C 


C 


B 


A 


D 


C 


D 


B 


A 


D 


C 



Figure 2 shows in block diagram the computer realization 
of this simple substitution cipher. Appendix A gives the 
complete program to accomplish this. Figure 3 is an 
example of this cipher. 

E. GRAPHICAL REPRESENTATION OF RESULTS 

Natural languages, such as English, Spanish, German, 
French, etc., have a characteristic letter frequency. For 
example, the normal frequency for English is as shown in 
Table IV. 

For the purpose of observing the statistical nature 
of plaintexts as well as of cryptograms obtained, a computer 
program (shown in Appendix B and C) was made to realize 
the following computations: 

- Count the number of occurrences of each letter in 
a text. 

- Calculate and plot the percentage of occurrence of 
each character in the text. 

- Calculate the mean value of percentage of occurrences. 

- Calculate the standard deviation of the percentage of 
occurrences . 
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* 




Figure 2. Block diagram of the program for the 
simple substitution cipher 
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HTHI£_BOOK_IS_DESIGNED_P R I M ft R ! L V _ F U R _ U £ E _ A £ _ A _ F I R S T _ V E A R 
..GRADUATE -TEXT- I N_ l MFQRMAT I GM_THEORV_£U I TABLE_FGR_BOTH_E 
NG I NE ERS _ AND - MATKEHAT I C I A HS_C d _ I T _ I S_ ASSU.'TED-THAT _ THE_F:E A 
DER-HAS.SO M E _ U N D E R S T A H D I N G _ 0 F _ F R E £ H H A N _ C A L C U L U £ _ A N D _ E L. E M 
E H T A R V _ P R 0 B A B I L I T V _ A H D _ I M _ T El E _ L A T E R _ C H A P T E R S _ £ 0 H E _ I NTROD 
U C T 0 R V _ R A H D 0 M _ F R 0 C E £ £ _ T El E 0 R V _ t? _ U N F 0 R T U N A T E L V _ T H E R E _ I S _ 0 N 
E .MORE -REQUIREMENT. THAT. I £_HRRDER_TO_HEET_&_THE_READES_!1 
U 5 T _ H A V E _ A _ R E A S 0 H A B L E _ L E V E L _ C< F _ M A T H E M A T I C A L ..MAT UR I TV 



a) Plaintext message (input) 



U C_"DH U X X X H ' D K £ R D " P V R £ H G E " Z V E ~ C U H Q X EHB D R H V D H V H C! ~ E D C El N R V E 
H p E V 5 6 V C R H C R 0 C H " V H ‘ V Q X E Z V C X V H C _ P X E N K D B " C V U C R H 0 X E H U X C _ El R 
S' P ~ V R R E D El V V £ H Z V C _ R Z V C " T " V V D El W H " C El D El V D D B Z R £ H C _ V C H C _ R K E R V 
£ R E H _ V D El D X Z R H B V £ R E D C V V £ " V P H X Q H Q ERC'.Z V V El T V C T B C B D Ei V V £ H R C R Z 
R V C V E N H 6 E X U V U " C C N El V V £ H " V H C _ R H C V C R E H T _ V G C R E D H D X Z R El V C £ X £ 
B T C X E H H E V V £ X Z H G E X T R D D H C _ R X E H El W El B V Q X E C B V V C R C N H C _ R E R H " D El X V 
R El Z X E R H E R F B - E R Z R V C H C _ V C H *' D H _ V E £ R E H C X El Z R R C H W HC_ R K E R V £ R E H Z 
B D C H _ V A R H V El E R V D X V V U [ R El [ R A R C H X Q El Z V C _ R Z V C " T V [ H Z V C B E " C M 

b) Cryptogram message (output) 



Figure 3. Example of a simple substitution 

cipher: Encrypting process. Key = W 
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Alphabetically 

A - 7.3% 

B - 0.9 

C - 3.0 

D - 4.4 

E - 13.0 
F - 2.8 

G - 1.6 

H - 3.5 

I - 7.4 

J - 0.2 

K - 0.3 

L - 3.5 

M - 2.5 

N - 7.8 

0 - 7.4 

P - 2.7 

Q - 0.3 

R - 7.7 

S - 6.3 

T - 9.3 

U - 2.7 

V - 1.3 

W - 1.6 

X - 0.5 

Y - 1.9 

Z - 0.1 



By frequency 

E - 13.0% 

T - 9.3 

N - 7.8 

R - 7.7 

I - 7.4 

0 - 7.4 

A - 7.3 

S - 6.3 

D - 4.4 

H - 3.5 

L - 3.5 

C - 3.0 

F - 2.8 

P - 2.7 

U - 2.7 

M - 2.5 

Y - 1.9 

G - 1.6 

W - 1.6 

V - 1.3 

B - 0.9 

X - 0.5 

K - 0.3 

Q - 0.3 

J - 0.2 



Z - 0.1 



TABLE IV - FREQUENCY OF THE LETTERS OF THE ENGLISH 
ALPHABET, ARRANGED ALPHABETICALLY AND BY 
FREQUENCY 
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For each transformation done, the text was analyzed 
by this program and the results were plotted. In the 
horizontal axis are the 32 chosen characters in the 
following order from zero to 31: 

(3ABCDEFGHIJKLMN0PQRSTUVWXYZ [/] * 

In the vertical axis the percentage of occurrence scale 
or frequency distribution is plotted. 

Examples of these plots are given by Figures 5 to 8. 
There the frequency distribution of letters for the 
following languages is plotted: 

Figure 4: ENGLISH 

Figure 5: SPANISH 

Figure 6: FRENCH 

Figure 7: ITALIAN 

The author has preferred to give the results achieved 

through this work by presenting these plots rather than 
giving messages and their cryptograms as examples of what 
was obtained. Inherent with these plots is an evaluation 
of the system used in each case. Additional information 
that will be found in these plots is the standard deviation 
of percentage of occurrence of the character in each 
cryptogram. 



45 



For the simple substitution cipher, it was expected 
to obtain similar results as for the plaintext of Figure 5. 
Figures 8 to 10 show the frequency distribution of characters 
when this system was used with different keys. As expected, 
similar results were obtained but with the values changed 
from one character to another. This occurred since one 
character or letter has just been replaced by another 
through these transformations. Table V presenting in 
tabular form the number of occurrences for these substitu- 
tions gives a figure of what has occurred with the messages 
in each case. 

In Section IV, Theory of Secrecy Systems, it was stated 
that one goal to achieve ideal secrecy was to change the 
probability structure of natural languages to obtain an 
equiprobable occurrence of letters. This is the reason why 
the calculation of standard deviation was considered to 
evaluate secrecy obtained. Since the language to be used 
in this present work will be English it may be useful to 
keep in mind that the standard deviation for an English 
text is 3.81 as stated in Figure 4. 

F. PSEUDORANDOM SUBSTITUTION 

The simple substitution cipher can also be called 
monoalphabetic cipher since there is only one alphabet 
to encipher the message. The cryptanalytic weakness of 
this cipher is the fact that a given plain language letter 
is always represented by the same crypto letter. 
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NUMBER OF OCCURRENCES 



KEY 



Character- 


§ 


A 


C 


r* 


K 


N 


@ 


24 


3 


77 


i 


0 


0 


A 


3 


24 


94 


12 


0 


248 


B 


94 


77 


3 


37 


24 


0 


C 


77 


94 


24 


128 


4 


0 


D 


128 


37 


7 


77 


248 


0 


E 


37 


128 


12 


94 


0 


0 


F 


12 


7 


37 


3 


0 


4 


G 


7 


12 


128 


24 


0 


24 


H 


4 


24 
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248 


77 


12 


I 


24 
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0 


94 
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24 
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3 
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4 
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24 


37 
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12 


77 


N 
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248 
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24 


37 


24 


0 


248 
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128 
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P 


11 


105 


27 


12 


3 


68 


Q 


1Q5 


11 


27 


32 


3 


93 


R 


27 


27 


10.5 


160 


76 


33 


S 


37 


27 


11 


33 


63 


48 
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33 


160. 


12 


27 


93 


3 


U 


160 


33 


32 


27 


68 
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V 


32 


12 


160 


105 


48 


63 


W 


12 


32 


33 


11 


33 


76 


X 


63 


76 


3 


93 


27 


32 


Y 


76 


63 
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68 


27 


12 
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3 


76 


48 


105 


33 
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3 


63 


33 


11 


160 


/ 


33 


48 


93 


3 


12 


27 


] 


48 


33 


68 


3 


32 


27 


A 


68 


93 


48 


76 


160 


11 




93 


68 


33 


63 


33 


105 



Table No* V Simple substitution cipher 

Table of number of occurren 
ces . 
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In this section, a digital polyalphabetic substitution 
very much alike to the Vigenere square, cited by Sinkov 
[Ref. 17] , is designed. The originality of the scheme 
presented here is the fact that the different alphabets 
are used in a pseudorandom way and that this is generated 
through a simple algorithm in the computer. 

The basis for the program to realize this cipher is 
provided by the same algorithm as for the simple substitution 
case, the only variation being that the key will change for 
each character to be ciphered . These changes of key are 
controlled by a program and thus the inverse transformation 
can be made to decipher by using the same program. This 
fact that we are using a different key each time is the 
same as using a new substitution alphabet for each character. 

It must be set clear here that the key used was a single 
letter and not a number of letters equal to the message 
length. This single letter was used to initialize a register 
used as a counter. For each new letter of the message 
the register contents were increased by one each time until 
a specific number was reached, in which case the register 
was reset to zero. This specific number is the desired 
number of alphabets to be used. Figure 11 gives a graphical 
idea of how this was accomplished. In the figure, N 
represents the total number of alphabets to be used; it 
ranges from one, for a simple substitution, to 32 when using 
all the possible alphabets. 
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( 







Figure 11. Psuedorandom cipher block diagram 
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The result expected for this cipher was the origination 
of an artificial language with 32 possible characters and 
with a letter frequency different than that of the plaintext 
message in natural English language. 

To observe the results of this cipher two sets of 
transformations were made: 

1. Using 15 alphabets and six different keys. 

The keys used were : 

a) @ 

b) A 

c) C 

d) G 

e) K 

f) N 

2. Using a single key and different number of 
alphabets, in the following order: 

a) 7 alphabets; key R 

b) 15 alphabets; key R 

c) 23 alphabets; key R 

d) 31 alphabets; key R 

Figures 12 and 13 show some results obtained for the 
first set of transformations as a plot of percentage of 
occurrence of the 32 different characters. As can be 
observed, for the six cases, all the characters have a 
certain number of occurrences in the cryptogram obtained, 
thus giving rise to an artificial language of 32 characters 
witha quite different letter frequency than the plaintext 
of Figure 4. 
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In the same way. Figures 14 and 15 show some results 
obtained for the second set of transformations, which are 
essentially the same as the first set. 

A measure of how different these results are from the 
plaintext is provided by the standard deviations in each 
case and are here listed to provide a means of evaluating 
the results achieved: 



Number of alphabets 



Key 



Std. Deviation 



15 


@ 


1.528 


15 


A 


1.528 


15 


C 


1.528 


15 


G 


1.528 


15 


K 


1.528 


15 


N 


1.528 


7 


R 


1.467 


15 


R 


1.545 


23 


R 


1.407 


31 


R 


1.329 



These standard deviation values compared with the 3.81 for 
the plaintext, represent a significant flattening of the 
percentage of occurrence plots, or in other words, the 
cryptogram has a more equiprobable letter frequency . 



A significant property of this scheme if we envision it 



as part of a digital communication system, is the fact that 
it offers no error propagation during the message processing. 



58 



The reason for this is the fact that each character is 
operated upon independently from all others. Thus, if 
there is an error in the bit representation of a letter, 
there will be an error in its transformation to crypto 
character or in the decryption of it and no error will 
occur in other characters due to it. 

In the next section, a cryptographic scheme will be 
presented that although contributing to the communication 
system degradation, gives better results in the sense that 
a nearly equiprobable artificial language is achieved 
which represents a significant achievement for security of 
data transmission and/or data storage. 
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VI. THE DATA-KEYED CIPHER 



A. INTRODUCTION 

In this section the data-keyed cipher is presented. 
First, a very general description of the system is given. 
Then the transfer function concept of the cipher and the 
reversibility and consistency of its is explained, together 
with the equated logical form of the transformation which 
the author appreciates as being a very meaningful representa 
tion of the cipher in logical form. After that the computer 
realization is presented in block diagram form. The test 
procedure for valuating secrecy accomplished and significant 
results are then given. Finally, the communication system 
degradation due to it is analyzed. 

B. DESCRIPTION AND REALIZATION 

Section IV explains how the PDP-11/40 computer is 
handled to realize the simple substitution cipher, con- 
sistency was shown with some examples and further, the 
known cryptoanalytic weakness of it was explained and 
graphically represented by Fig. 4 where it can be observed 
the frequency distribution of the plaintext and of some 
cryptograms and their similarity can be established. 

The data-keyed cipher can be explained in a general 
form as the scrambling of the bits of a character by 
operating on them by past characters , either of the plain- 
text, when ciphering, or of the cryptogram, when deciphering 
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Provided these past characters are far enough apart in 
the sequence their operation on the character to be trans- 
formed will result in a nearly random transformation. 

This idea was supported by the fact that for far enough 
distance between two letters in a written language there 
is nearly no statistical dependence between them. 

Figure 16 provides the conceptual idea of this cipher. 

At this point, two significant characteristics that 
distinguish this cipher are to be emphasized: 

1. From Figure 16(a) and (b) it can be seen that both 
diagrams can be conceived as a transfer function that 
essentially perform similar transformations on their inputs. 
An advantage is that when this is realized in the computer 
by a program, the same program will execute both trans- 
formations; that of ciphering and deciphering. 

2. From Figure 16(b) it can be observed that there is 
no feedback present, that is, the outputs are not dependent 
on past outputs. The significance of this fact will be 
considered at the end of this section when system degrada- 
tion for this cipher is treated. 

The realization of this ciphering scheme again uses the 
basic transformations presented in Section IV, plus addi- 
tional steps are included to accomplish the data-keyed 
function. The conceptual idea given in Figure 16 can now 
be expressed in logical equated form as : 
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Selected delay (i) 



Memory 

(delay) 



o 

< 3 : 



Plaintext input 

CH 

Key 



Transfor- 

mation 



Cryptogram output 

o 



a) Enciphering 



Memory 

(delay) 



< 3 - 



Selected delay (i) 



Key 






Cryptogram input 



Transfor- 

mation 



Plaintext output 



b) Deciphering 



Figure 16. Data-Keyed Cipher-Concept 
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CIPHERING : 




DECIPHERING : 




where 



= present plaintext character 



K 



C . 



= present crypto character 
= "i" times preceding crypto character 
= key character 



Again the operator used is the Exclusive-Or . These 
logical equations show the reversibility of the trans- 
formation and thus its consistency. 

Figure 17 is now presented to give a more significant 
representation of the transformation to be realized. The 
index "i" is selective and it represents the distance 
between characters already explained. 

Figure 18 shows the block diagram of the realization 
of this cipher in the PDP-11/40. 

Appendix D gives the complete listing of the program 
used. 

C. TEST PROCEDURE 

The plaintext message used to test the results of this 
cipher scheme was the one presented in Section IV with its 
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Key 

K 



Plaintext 

P . 

3 




a) Ciphering: 



(K + C . . ) + P . 

3-1 3 



Key 

K 



V 




b) Deciphering: Pj = (K + Cj_^) + Cj 



Figure 17. Data-Keyed Cipher-Realization 
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Figure 18. 



Data-Keyed Cipher-Block Diagram 
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statistics representative of the English language as shown 
in Figure 4 . 

This cipher, as depicted by Figure 17, has two possible 
choices of variables, namely: 

- The key, with a total of 32. 

- The delay factor "i" which could be varied from 
zero, for a simple substitution; up to any number n. 
However, for any choice of n there will be the same amount 
of simple substitution characters at the beginning of the 
cryptogram. This disadvantage can be avoided by using for 
the first letters of the plaintext, meaningless text. 

As for the simple substitution case, the intermediate 
keys were selected to reflect the transformations between 
sets C and D of Table II. 

To observe the results obtained with this cipher two 
sets of transformations were made: 

1. Using a fixed value of "i" and six different keys. 
For i = 7 and the keys: 

a) @ 

b) A 

c) C 

d) G 

e) K 

f) N 
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2 . For a fixed key and the following values of "i" 



(Key = J) : 






a) 


i = 


2 


b) 


i = 


3 


c) 


i = 


10 


d) 


i = 


13 


e) 


i = 


17 


f) 


i = 


20 



D. RESULTS 

The results obtained for this cipher were, in all 
cases, significantly better than the Pseudorandom cipher 
of the previous section in the sense that the standard 
deviations were much lower, thus obtaining a nearly 
equiprobable text of cryptograms. 

For the test procedure established, the following were 
the specific results obtained: 

1. For a fixed value of "i" and using 6 out of 32 
possible keys the following were the values of standard 
deviation obtained: 




@ 

A 

C 

G 

K 

N 



"i" Standard deviation 



7 

7 

7 

7 

7 

7 



0.5783 

0.6301 

0.5395 

0.5651 

0.5608 

0.6015 
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Figures 22 and 23 are some example plots for 
these cases. These figures are shown at the end of this 
section . 

2. For a fixed key, different values of "i" were 



tried. The values 


of standard 


deviation obtained in 


case were: 






Key 


II £ II 


Standard deviation 


J 


2 


0.5761 


J 


3 


0.5344 


J 


10 


0.528 


J 


13 


0.5317 


J 


17 


0.4609 


J 


20 


0.501 



Figures 24 and 25 are some example plots for 
these cases. and are presented at the end of this section. 

We can now compare these results with the statistics of 
a plaintext English message with a standard deviation of 
3.81 (see Figure 4). A significant flattening of the 
percentage of occurrence plots has occurred. In addition 
the statistical dependence of occurrence of the letter in 
the message has been hidden. The reason for this will be 
explained in the last part of this section where the nature 
of the ciphering scheme is explained in detail, together 
with the inherent degradation to a communication system 
due to it. 
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In Section IV it was stated, from Shannon [Ref. 15], 
that an ideal cipher may be an artificial language in which 
all letters are equiprobable and successive letters 
occurring independently. This is nearly the case for this 
cipher. Now a simple substitution, such as the one 
presented in Section V, can be performed on the message 
without making it easier to decipher. 

3. A very meaningful characteristic of this scheme 
was the fact that the same program recovers or deciphers 
the message. Figures 19 and 20 present two examples of the 
encrypting results after being processed by the program 
corresponding to this cipher. 

To give an idea of the number of occurrences of 
each character in the cryptograms for each of the 12 cases 
of (1) and (2) , Tables VI and VII are next presented. 

4. The implementation of this cipher in a digital 
computer can also be seen as the implementation of a code 
where the transformations are dependent on a key (a letter 
or character) , the present letter to be encoded and some 
past crypto character. 

E. COMMUNICATION SYSTEM DEGRADATION 

Due to the nature of the process of ciphering and 
deciphering of this system, it can be said that when it 
comes to play an integral part of a communication system, 
it, at the most, will double the probability of block error. 
Here the block length has been 8 bits corresponding to a 
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C T H I 5 _ B 0 0 K _IS_ DESIGN ED .. R I H ft ft 1 L V _ F 0 ft _ U S E _ ft S _ ft _ F I ft: S T _ V E ft ft: 



. G R R 0 U fl T E _ T E X T _ I N _ I f J F 0 R M ft T I 0 N ..THE 0 R V S U I 7 ft B L E _ F 0 R _ & 0 T H _ E 



NGINEERS_RND_MflTHEMRTICIRNS.@.I T.IS_RSSUf1ED_THRT_3 HE _ P E f I 
D E ft _ H ft S _ S 0 !;l E _ U N D E R ST ft HD I H G _ 0 F _ F R E S H K ft N _ C ft L C U L U S _ ft N D _ E L E ?•; 
E N T ft R V _ P R OB ft B I L I T V _ ft H D _ I H _ T H E _ L ft T E R _ C H ft P T E ft S _ S 0 K E _ I N T ft •' £> 
U C T 0 ft V _ R ft H D 0 M _ P ft 0 C E 5 S _ T H E 0 ft: V _ (? _ IJ M F 0 ft T II N ft T E L V _ T H E ft: E _ I S _ 0 M 
E_MORE_REQUIREHENT_THftT.IS_HRRDER.TO_MEET.C«'_THE_RERDER^M 
UST_Hft VE_fi_REfiSOMfiBLE_LEVEL_OF_MfiTHEMftT I CftL_MftTUR I TV 



a) Plaintext message (input) 



CGC Z £ L Q S \ _ G P ft & V Z L U S 3 V H J I M _ 3_G 3 U C ft Z 0 H K K E U M K ft B V G P _ L H F N C 9. ft N 
& \ G S T G ft I V e & Z 0 If* L S C L Z M Z \ M 3 V K P C H @ J V _ W ft ft K C d L \ H U ft " 3 L V ft I 1 Q ft J H E V 
3 3C _ \ Q D F H _ V X 0 _ V ft S V K Z G U V C QTHFT I SLM'HJV I L J S K _ F ft ft ~ M 0 0 T P M C X _ 
XVELVQHCHUC Z J G U T " D K M X Z ft S F' G Q 3 F W 0 U & \ _ C K_W_S I PMKCUPC EVft 3 3 



S-LHG'HftHBS 3UVR"TE I flMC IJB'"XEF\ 31 3\OSG0 3 F: _ 0 H IJ F £ fl B S Q 'IS 3FC_V 
HVKQG I CGZT \ 3 V E & F V T Z M I I G 3 P X K G E Z K K 3 3 W F B L V V J C X L N K 3 _ .< 3 D V H G Q ft 
3 ft Z Z G Q M C C C L P H H S U V D C d G U U D I S D L S W D S _ M H K P K Z U V J D X L L G S E K ft Z C Z § 0 C 
MBMGGRJ 3 ft P ft F N P J Q S ft P V Q L U H I T _ E 3 V I V C CTSSC HSC QC 0 3VIEJC LE 



b) Cryptogram message (output) 



Figure 19. Data-Keyed cipher 
Encrypting process 
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[>ER_ HRS .SOME. UNDERSTAND I NG.OF.FRESKnfiN.CfiLCUL. US- .RND. EL EM 



t NTRR V.PRGBfiB I L I T V.fiND. I M_THE_Lft TER_CHRPI ER£_SOME_ I NT ROD 
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a) Plaintext message (input) 



[:■ 0 X 3 G K V EC _ G P 0 0 V Z L R T Z Q P M N J _ 1 _ G 3 U C fl JVILL B R J X f I B V 6 P _ L 0 f 1 1 C- V U I 
G \ G S T G P I V G G ] H G K T S L Z H Z \ M ] V L M S P G M 0 X W R ft K @ L \ H R W V Z K " W M I Cl R J M E V 
T Z S X E V C R 0 _ V X § _ V R 5 "'_](? R C! \ V T H F T I \ L M V 0 M Q N K M T X _ F R R " M 0 H £ W J D _ X 
. V E L V QHCH R \ ] H § R £ V D K M X Z R ~ £ H 0 V Z ft P H R 0 \ C K _ H X C N W J L D R R [ E V R 1 1 



SXKP0OF I EE 3 U V R T E N F P \ R E V _ E F \ 31 3\CiT 0GZUXHOUF0RBSG! ' N[ ZRDXS 
GVKQGICG2SC Z"'BGflC!TZH 1 1 G 3P-L0B 3LL Z 3WFBL V V J\_K I LZXL 3DVNGQR 
3 F 3 3 H V J D \ C L P N W £ U V C G 0 R R C N C D L X W D £ _ M 0 LUL 3 R " M D X L L G S E li U 3 \ 3 G H X 
J B H G Q R J 3 ft W F ft P H H V C R P V Q L U N I £ X B Z N X C T £ £ C USE V X H Z N B ME LE 



b) Cryptogram message (output) 



Figure 20. Data-Keyed cipher 
Encrypting process 
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NUMBER OF OCCURRENCES 









KEY 
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1=7) 




Character 
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C 


G 


K 
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46 
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53 
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62 
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54 


56 
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64 
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56 
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43 


37 
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40 
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37 


43 
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36 
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52 


40 
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37 


39 


43 
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58 
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51 
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A 


52 


52 


46 
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42 


58 
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52 


57 


57 


56 


44 
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76 











* 



NUMBER OF OCCURRENCES 







If ^ 11 


VALUES 


( 


KEY = J ) 




Character 


2 
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10 


13 


17 


20 
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42 


40 


32 


42 


46 
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40 
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57 
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42 
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46 
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55 
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44 


56 


54 
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Table 
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Table 
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byte. It must be emphasized that, although for ease of 
computer realization the 8-bit byte was used to represent 
a letter; only 5 bits could have been enough since we are 
using only 32 letters or characters. 

This increase in probability of error can be said to 
be significant but with the availability of error correcting 
codes the initial probability of error can be reduced as 
desired and appropriately so that doubling it when using 
the cryptosystem will not be that significant. Further, 
since a computer is being used to implement it, it also 
can be used to realize a suitable error correcting scheme. 

In the next section, a suitable error correcting scheme is 
presented, that will essentially overcome this degradation. 

The examples that follow are intended to explain how 
the probability of block error is doubled and also the 
existence of a transient simple substitution for the first 
"i" characters. 

Based on these two examples the following observations 
can be made: 

1. There is a transient simple substitution for the 
first "i" characters when enciphering. This is the case 
of C 1# C 2 and C 3 from Example 1. 

2. After the transient simple substitution, the crypto 
characters are a result of a number of plaintext characters. 
And, the higher the index of the crypto to be obtained, the 
more the number of plaintext characters on which it depends. 
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Example No. 1 



Enciphering process 



Transformation: C. = (K+C. .) + P. 

3 3-1 3 

Plaintext sequence: p 1 / p 2 » p 3 ' p 4 ' p 5 ' p 6 ' p 7 ' P 8 ' p g 

Let i = 3 

= K + P x 

C 2 = K + P 2 

= K + P, 



K + C ± + P 4 



K + (K + P 1 ) + P 4 



P 1 + P 4 



K + C 2 + P 5 



K + (K + P 2 ) + P 5 



P 2 + P 5 



K + C 3 + P 6 



K + (K + P 3 ) + P g 



P 3 + P 6 



7 


— 


K 


+ 


C 4 


+ 


P 7 = 


K + 


(Pi + p 4 > 


-h 


P 7 


8 


= 


K 


+ 


C 5 


+ 


P 8 = 


K + 


< p 2 + p 5 i 


+ 


P 8 


9 


= 


K 


+ 


C 6 


+ 


P 9 = 


K + 


(P 3 + P 6 > 


+ 


P 9 


10 


= 


K 


+ 


C 7 


+ 


P 10 " 


P 1 


+ P 4 + P 7 


+ 


P 10 


11 


= 


K 


+ 


C 8 


+ 


P 11 “ 


P 2 


+ P 5 + P 8 




P 11 


12 




K 


+ 


C 9 


+ 


P 12 


P 3 


+ P 6 + P 9 


+ 


P 12 


13 


= 


K 


+ 


C 10 


, 4 


’ P 13 = 


= K 


+ P 1 + P 4 


+ 


P 7 



10 13 
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Example No. 2 



Cryptogram 



Deciphering process 
Transformation: Pj = (K + Cj_^) 

sequence: C 1/ C 2/ C 3 ,C 4/ C 5/ C 6/ C 7/ Cg,C 9 



+ c i 



Let i = 3, as before 
P x = K + Cl 

P 2 = K + C 2 

P 3 = K + C 3 

P 4 = K + C 4 + C x 

P 5 = K + C 5 + C 2 

p 6 = K + C 6 + C 3 

P ? = K + C ? + C 4 

p 8 = K + C 8 + C 5 



P 



n 



K + c n + 



c 



n-i 
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3. The order of dependency observed in Example 1 is 
different for the deciphering case, where the recovering 
of the text is just dependent on two crypto characters. 
Thus, one error in the crypto sequence will just give rise 
to two errors in the plaintext. 

Figure 21 gives an example of the transient simple 
substitution explained. The value of "i" chosen there 
is 50. As an example it can be observed here that for 
the first 50 characters of the plaintext the .letter R is 
always substituted by the letter C. 
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ft T H I S _ I S _ ft N _ E X ft M F' L E _ 0 F _ ft _ C V C L I C _ E R R 0 R _ C 0 R R E C T I N 6 _ C 0 D E _ fi P 

PLIED_TO_fi_ CIPHER ED -MESSAGE M 0 1 S E _ G E N E R ft T E D _ I N _ ft _ F' R 0 G R 

ftM_ I S_ MODULO- TWO- ADDED- TO_ THE_MESSftGE_TO_TEST_THE_EFFECT 
I VE NESS- OF -THE- CODE? 



a) Plaintext 



Transient substitution 



r 



A. 






ft E V X B N X B NP.NTI P \ ft 3TN " W N P N R H R ] X R N T C C ~ C H R " C C T R E X _ 
0 U Z Z U ft K Z G F‘ B S U E H Z D Z IJ 0 " \ § 0 X T Z J M M G ] V 0 Z M U P ] G K _ C Z U 0 ] 
Q W D _ B L _ [ PCWZDGFPBPZ ]P_DHSOH_TDO.QBOQ 3C MOVNHZKMCK 
T H _ _ N E H J '' Q H 6 V C R C3 G \ R 



VNR'UQGXC 
“ I X M N F T S F 
-PBF'VPP 3G 



b) Cryptogram 



Figure 21. Data-keyed Cipher - Example of 

transient substitution. i = 50. 



82 










* 




o 

ro 



II 

C 
U O 
<U -H 
JZ -P II 
0< d 
•H *H *H 
U > 

<D 

Tl TJ 
0) 

>1^ 

<D P *C 

x d 

I Tl 
d c 
-P d 
d -P 
Q co ^ 



II 

>i 

0) 



CN 

(N 

0) 

P 

3 

*H 

fa 



<1) 

D> 

d 

-P 

C 

<U 

o 

p 

Q) 

O, 



O 



(D 

O 

C 

0) 

P 

P 

3 

o 

a 

o 



83 




in 

cn 

in 

• 

o 



II 



C 

M 0 
<D *H 
^ -M -H 
CU 03 
•H *H 
U > 

0 ) 

^ TJ 
CD 

> 1*0 
(D^U 
^ <d 
I TJ ll 
(d c 

-p (d >i 
fd 4J 0) 
Q 03 ^ 



• 

CO 

CN 

<D 

U 

P 

•H 

&4 



a) a) 

tr» u 

cd c 

-p a) 

c m-i o 
a> o p 
u o 

u o 

Q) v 

04 o 



84 



20 • 








rH 


<u 




0) 


tr> 




a 


(d 




c: 


-P 




CD 


c 


M-l 




0) 


0 


M 


a 




2 


n 




a 


0 




0 


PU 




O 



o 

in 



tt 

C 

U O 

<D *H 

A -P 
Cu fd 
•H *H 

0 > 

0) 

*0 'O 
<D 

>1^ 
<1> H 

1 

fd 
•P 
fd 
Q 



CN 



fd 

c 

fd 

•P 



>i 

0) 



cn X 



CN 

0) 

M 

3 

cn 

•H 

Pm 



85 




CP> 

o 

VO 

o 



II 

r- 

3 iH 
P 0 
Q)*H || 
XJ -P 
CU -H 
*H -H 

0 > 
d> 

03 T3 
d> 

>i^ 

<U P 
^ ftJ 

1 T3 II 
o3 a 
-p 03 
03 -P 



>i 

d) 



a w « 



in 

CN 

0) 

P 

3 

O' 

•H 

Cm 



0) 




a) 


O' 




o 


<a 




c 


-p 




a> 




<4-1 


p 


<D 


0 


p 


O 




3 


P 




o 


0) 




o 


PM 




o 



86 



VII. ERROR CORRECTING SCHEME 



The data-keyed cipher of the last section offers to 
the system a degradation in the sense that the probability 
of word error is doubled due to the nature of the encipher- 
ment process, as was explained. This increase in error 
will undoubtedly affect the legibility of any message. 

Thus it was necessary to look into error correcting codes 
that will eventually overcome this present disadvantage. 
Again the availability of the digital computer proved to 
be very useful for enciphering the message and to encode 
it for transmission. 

The error correcting code developed was intended for 
transmission over a memoryless binary symmetric channel. 

A memoryless channel is the one on which noise does not 
depend upon previous events. A binary symmetric channel 
is one for which the probability of a zero to be changed 
to a one, is equal to the probability of a one to be 
changed to a zero, during transmission. 

Notation that will encountered through this section 
follows : 

k = Number of information digits 

m = Number of check bits 

n = Code word length (n = k + m) 

e = Maximum number of correctible bit errors 
in one word 

R = Data rate (R = k/n) 
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3 = Binary symmetric channel parameter 

P (1/0) = p ( 0/1) 

d = Hamming distance between code words. 



A. BEST CODE DETERMINATION 

The noise channel theorem as stated by Shannon [Ref. 14] 

is: 

Let a discrete channel have the capacity C 
bits/sec. and a discrete source has the 
entropy per second H. If H < C there 
exists a coding scheme such that the output 
of the source can be transmitted over the 
channel with an arbitrarily small frequency 
of errors. If H > C , it is possible to 
encode the source so that the equivocation 
is less than H - C + e , where e is 
arbitrarily small. There is no method of 
encoding that gives an equivocation less 
than H - C . 

The discrete source entropy for long messages consistin 
of discrete symbols is given by 



n 

H(x) = - Z P, log p. 

i=l 

where p^ is the probability of occurrence of a given symbol. 
In the situation where the symbols are transmitted over a 
noisy channel a given symbol x^ may be received as y^. 
Shannon ' s measure of uncertainty at the receiver of what 
was actually transmitted is defined as: 



H (x/y) 



Z Z p(x i ,y i ) log P(x i /y ± ) 
x y 
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For the binary symmetric channel this uncertainty is given 
by: 



H (x/y) = - (3 log 3 + (1-3) log (1-3)) 

Then the channel capacity is given by 

C = H (x) - H(x/y) maximized for H(x) . 

A significant parameter commonly used is the probability 
of word error in the message instead of the uncertainty 
measure. The probability of word error is defined as: 

p. v _ Number of wrong decoded words 
' ' Number of words in message 

It must be noted at this point that there will not 
necessarily be a code word for each ASCII character used. 

In fact this was the case for the code implemented, where 
each 4 bits of the message sequence is encoded into a 
15-bit word. Thus, each 8-bit ASCII character was encoded 
into two words for transmission. 

A "best code" means one that has least probability of 
error for any give channel 3 and the highest rate given by 
the ratio of information bits over the bit- length of each 
code word. The error correction ability of the code can 
be derived from the Varsharmov-Gilbert-Sacks condition 
(upper bound) 
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2e-l 

E 

i=0 



2 m > 



11 -L 

i 1 1 



which is a sufficient but not necessary condition. And 
from the Hammings lower bound inequality 



2 m 



> 




which is a necessary but not sufficient condition for 
designing an e-tuple error correcting code. 

Conversely, using these conditions, once a code is 
chosen and specified by its rate (R) and code word length 
(n) , the number of correctible e- tuples can be determined. 

The theoretical value of probability of error is given 
by Ash [Ref. 18] : 



P (e) = 1 



e 

E N. - 8) n_1 

i=0 1 



where is the number of correctible e-tuple errors, and 
e^ = 0,1,2,,.., up to the maximum number of correctible 
errors per word. 

The Hamming distance (d) is the minimum distance between 
code words. If d happens to be even and the maximum value 
of e is given by (d-l)/2 , this will yield a fraction. 
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Then the number of maximum e- tuple errors is given by 
Shiva [Ref. 19] 



Number of correctible d/2 errors 
Total number of d/2 errors 



y(y + 1) 

2 



n 

d/2 



where 



y » 



d! 



(f) ! (f ) ! 



For the same channel (3 constant), reducing the probability 
of error results in a reduction of the code rate. Working 
backwards , for any given probability of error and word 
length, one can estimate the information length and code 
rate by using the Varsharmov-Gilbert-Sacks condition. 

In the present work a cyclic code with a rate R = 4/15 
is implemented to overcome the degradation due to the noisy 
channel. Its effectiveness was tested by simulating trans- 
mission over a binary symmetric channel with different 
values of 3. 

B. THE (15,4) CYCLIC CODE AND ITS COMPUTER REALIZATION 

The theory of Cyclic Codes and their representation by 
means of a k-stage feedback shift register is very well 
treated by Ash [Ref. 18] . 

1. Selection of Polynomial 

In order to be compatible with the 16-bit organiza- 
tion of the PDP-11/40, the characteristic polynomial for 
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this code was chosen from Appendix C of Peterson [Ref. 20], 
and it was 



G(x) = x^ + x + 1 

which is an irreducible polynomial and which can be 
represented by a 4-stage shift register as shown in Figure 
26. Since G(x) is a maximum period irreducible polynomial, 

4 

with a period 2 - 1 = 15 , it divides the polynomial 

15 

x +1 (modulo 2). Thus, the check polynomial for this 
code will be 

H(X) = X = X 11 + X 8 + X 7 + X 5 + X 3 + X 2 + X + 1 

The polynomial chosen originates a (15,4) cyclic code, 
that is, a code where 

k = 4 
m = 11 
n = 15 

The coefficients of the check polynomial for the code 
word 00010011010111. Since the code is cyclic, any cyclic 
shift of the check word and any linear combination of code 
words is another code word. This property of the cyclic 
code represents an advantage for decoding purposes • 
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2 . Computer Realization of Encoder 

Encoding in a digital computer is accomplished by 
realizing the shift-register operations by implementing a 
matrix multiplication of the message word by a generator 
matrix. 

The generator matrix for the characteristic poly- 
. 4 

nomial G(x)=x + x + 1 used, was 

100010011010111 
rrl _ 010011010111100 
1 J 4,15 001001101011110 

000100110101111 

which when multiplied by the message word [x] ^ ^ , yielded 

the code word [w] . . e . 

1,15 

A further comment can be made on the structure of 
the generator matrix: The four rows are code words and 

they are linearly independent, and, any of the other code 
words can be obtained by linear combination of these four 
rows. For ease of computer implementation, to obtain a code 
word it was only needed to exclusive-or the rows of 
[G] . . _ where a 1 occurs in the message word. For 

^ / X j 

example, 

[X] .=1100 (message word) 

1/4 

First row of G =100010011010111 + 

Second row of G = 010011010111100 
Code word 110001001101011 
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Appendix E shows the complete listing of this 
encoding program. 

3 . Minimum Distance Decoder 

Table VIII gives the code words for the 16 possible 
message words when the (15,4) cyclic code is used. It can 
be observed that the Hamming distance between these code 
words is 8. That is, the number of different digits between 
code words is 8 (d = 8) . 

With the minimum distance decoder, if any combination 

d “ 1 

of — 2 — or less errors occur in a received code word, it 
can be corrected with absolute certainty. For this code, any 
3 or less errors can be corrected successfully. 

For the case when 4-digit errors occur (e = 4) , the 
Varsharmov-Gilbert-Sacks condition (Upper bound) 



is not satisfied and thus there exists an uncertainty on 
whether a 4-digit error will be corrected. It has been 
found experimentally that 67.8% of different combinations 
of 4-digit errors can be corrected. Appendix G shows the 
complete listing of the decoding program. 

C. NOISY CHANNEL SIMULATION 

Table IX provides the expected probabilities of error 
for transmission over a noisy binary symmetric channel when 
using the (15,4) cyclic code presented, as given by 
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TABLE VIII. Message words and their correspondent 
code word for the (15,4) cyclic code 
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Channel 

3 


Probability 


of error P(e) 


0.07050 


5.4480 


X 


10" 3 


0.09797 


2.9176 


X 


io " 2 


0.12426 


6.2425 


X 


1—* 

o 

1 

to 


0.13992 


1.2542 


X 


io " 1 


0.1709 


1.8780 


X 


io " 1 


0.26613 


4.9052 


X 


io " 1 



TABLE IX. P(e) vs. channel 3 for the code (15,4) 



Cetinyilmaz [Ref. 21] . In the same reference a noise 
generating program is presented to simulate different 
conditional probabilities of error for the BSC. The same 
program was used in this thesis to simulate a noise BSC 
and to test the effectiveness of the code implemented. 
Appendix F gives a listing of the program. 

Having the enciphering scheme, the error correcting 
code and a mean for introducing noise into the message to 
reflect different values of 3 for the channel, all were 
combined to simulate a Secure Digital Communication System, 
as depicted by Figure 27. 

The following is the complete program flow for the 
system: 
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Information 
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Figure 27. Secure digital communication system 
block diagram 



a) Input program (address 20000 to 20036) - The message 
is typed in. The program stores the message in ASCII code 
form into memory locations 30002-32000 (16-bit form) . 

b) Data-keyed cipher program (10000-11044) - The key 
to be used is typed in, the program stores it at 30000. 

The program takes the message from 30000-32000, ciphers it 
and then stores it at 40000-42000 (16-bit form) . The 
parameter "i" can be selected at address 10014. 

c) Input interface program (14000-14036) - This program 
puts the ciphered text, already in 16-bit form, into 8-bit 
form to be handled by the encoding program. 8-bit charac- 
ters are moved into memory locations 51000-52000. 

d) Encoder program (14040-14152) - Encodes message and 
stores coded words into memory locations 52000-54000. 
Generator matrix is stored at 



Memory location Content 

50200 104656 

50202 46570 

50204 23274 

50206 11536 



e) Noise generating program (14540-14754) 

f) Noise mixing program (14756-15050) - Takes coded 
words from 52000-54000 and exclusive-ors them with noise 
words at 32000-34000, thus introducing noise into the text. 
Results are stored back at 52000-54000. 
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g) Minimum distance decoder (14154-14436) - Takes the 
distorted coded words from location 52000-54000, decodes 
them if they are correctible and stores the decoded words 
at location 56000-57000. Check polynomial is 11536 at 
address 50104. 

h) Output interface program (14440-14464) - Takes decoded 
words and moves them to 30000-32000 to be deciphered. 

i) Data-keyed deciphering program (10000-11044) - Same 
as (b) , the only change needed is to change the contents of 
address 10012 from 40002 to 30002 to be compatible with the 
decipherment process. The program deciphers the message 
and stores the results in memory locations 40000-42000. 

j) Output program (12000-12244) - Prints the cryptogram 
and the plaintext message. 
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VIII. SUMMARY AND CONCLUSIONS 



After looking at the computer organization and 
establishing a basis to realize reversible transformations, 
three cryptographic systems were implemented: 

1. Simple substitution 

2. Pseudo-random cipher 

3. Data-keyed cipher 

The first, provided the basis for the other two. It 
was not intended to provide any significant amount of 
security since the cryptanalytic weakness of a simple 
substitution is well known. 

The pseudo-random cipher is provided with a means to 
do polyalphabetic substitutions. This kind of cipher is 
known to be time consuming when done manually. The algorithm 
used to generate pseudo-random keys was a simple one, 
though it can be as complex as the user desires. 

With the data-keyed cipher very significant results 
were obtained in the sense that its distribution plots 
were fairly flat. A disadvantage presented by this cipher 
was the error propagation when deciphering. This fact 
motivated the author to look into error correcting codes 
to use them with this or any other system. A (15,4) cyclic 
error correcting block code was implemented. This code 
contributed appreciably to reduce the probability of error, 
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P(e), when transmission was simulated over a noisy binary 
symmetric channel. 

Finally, it can be said that the digital computer is 
suitable for encrypting and coding data for transmission, 
providing at the same time many different alternatives for 
both functions. With the advent of microprocessors and 
with communication systems tending to become all digital, 
it is certain that we will see in the future a computer 
performing these functions together with many more. 



102 



APPENDIX ft. - PROGRAM 



FOR THE 



SIMPLE SUBSTITUTION 



0 i 0 0 0 0 


,-■00 5000 


616062 


/ 6 0 5 0 0 2 


010004 


✓ 605627 


01600S 


,-’177560 


010010 


/ 165727 


016012 


✓ 17 7 55 0 


019614 


,-•160275 


019016 


✓ 912706 


019026 


<-‘177562 


610022 


✓ 6 0 5 6 0 2 


0 i 8 0 2 4 


,- 0 2 0 6 2 7 


010825 


,-•060 266 


0 i 3 0 2 0 


✓ 10 6 602 


0 1 0 0 2 2 


,-•012 7 02 


0 1 0 0 2 4 


,-• 6 6 0 0 0 1 


0 19 0 2 6 


/ 600415 


016040 


,-•620 027 


0 1 3 0 4 2 


,-•00620 0 


016044 


/ 1 6 0 0 6 2 


0 1004 6 


.-•012 70 2 


8 16 6 5 6 


,-• 6 0 0 0 0 2 


8 16 9 5 2 


/ 0 0 0 41 0 


0 1 0 054 


/ 6200 27 


610055 


<-’ 0 0 0 2 2 6 


0 i 0 0 6 6 


,"• 1 0 0 0 0 2 


0 1 0 0 6 2 


Ci a -? pf 

t L* — £- i U -• 


010064 


/ 0 0 0 0 0 5 


0 i 9 8 6 6 


/ 0 0 0 4 0 2 


616070 


/ 012 7 0 2 


0 1 0 0 7 2 


✓00000? 


619074 


✓005202 


016076 


✓105727 


0 1910 0 


✓ 177554 


619182 


✓ 1 6 6275 


ft i 0 i 0 4 


110 6 2 7 


Pi i pi 4 pi c 


.> i 

r » i •-* 


0 1 Q 1 1 g 


,-• 0 6 5 0 0 1 


0 10112 


,-’ 0 6 5 0 2 7 


010114 


✓ 177566 


0 13115 


✓ 165727 


g 1012 g 


,-'177556 



CIPHER 
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SIMPLE SUBSTITUTION PROGRAM.. 



610122 


7 100275 


010124 


7 012701 


010126 


7177562 


01012:0 


7122791 


010122 


700O215 


010124 


7001024 


019126 


7185727 


010140 


7177564 


010142 


7108275 


010144 


7119127 


010146 


7177566 


019150 


7012702 


019152 


7000012 


910154 


7195727 


910156 


7177564 


010169 


7100275 


010162 


7 1 1 2 7 2 7 


910164 


7000 2 0 0 


010166 


7177566 


010170 


7077207 


019172 


7 195727 


010174 


7177564 


010176 


710O275 


0102B0 


7 112727 


019202 


7 00 0212 


B10204 


717756 6 


010206 


7105727 


010210 


717 7 5 6 4 


910212 


7 1 9 0 2 7 5 


010214 


7112727 


010216 


7800212 


0 10 2 2 0 


7 177566 


010222 


7080127 


010224 


7O01172 


019226 


7 822 7 02 


010226 


7 0 0 0 0 0 4 


010222 


7180455 


010224 


7022702 


0102 2 6 


7 9 0 0 0 0 2 


010240 


7100425 


810242 


7020127 


0 i 0 2 4 4 


7 0 0 8 2 6 8 


010246 


7 1 0 0 0 0 2 


0 1025 0 


7 012 704 


? i S 252 


7 9 9 0 2 6 0 



CONTINUATION 
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SIMPLE SUBSTITUTION PROGRAM... 



CONTINUATION 



010254 
01O256 
O10260 
S102S2 
010264 
010266 
610270 
010272 
G10274 
010276 
010200 
010202 
0 10204 
010206 
010210 
010212 
019214 
010215 
010226 
0 1 0 2 2 2 
010224 
0 10 22 6 
010220 
010222 
010224 
010226 
010240 
010242 
010244 
0 10 24 6 
0 1 0 2 5 0 
0 1025 2 
910254 
0 i O 2 5 £ 
010269 
010262 
0 1 0 2 6 4 
0 i 0 2 £ £ 
010270 
0 i 9 2 7 2 
q i 0 2 7 4 
B 10 2 7 £ 
0 0 4 0 0 
0 1 0 4 0 2 
910404 



7 000520 
7 020127 
7000200 
7100002 
7912704 
7090260 
7000512 
7020127 
7000220 
7100002 
7012704 
7 6 0 0 2 6 0 
7090504 
7912704 
7000260 
7000501 
7020127 
7000260 
7 1000 0 2 
7012704 
7 00 0 24 0 
7 0 9 9 4 72 
7020127 
7 0 0 0 2 0 0 
7100002 
7012704 
7000240 
7 0 9 0 4 5 5 
7020127 
7000220 
7100082 
7012704 
7 0 0 0 2 4 0 
7 0 0 8 4 5 7 
7 0127 94 
7 8 0 8 24 8 
7080454 
7 0 2 2 7 8 2 
7 0 0 0 0 0 5 
7 100425 
7820127 
7 8 8 0 2 6 8 
7 1 8 8 8 8 2 
7812704 
7 0 0 0 2 2 8 
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SIMPLE SUBSTITUTION PROGRAM. . . CONTINUATION 



01B406 


7 000442 


010410 


7020127 


610412 


7000200 


O10414 


7 1 0 0 0 O 2 


010416 


7 012 704 


01042O 


7 0 O O 2 2 0 


010422 


70B0425 


010424 


7020127 


O10426 


7 0 0 O 2 2 0 


010420 


7 1 0 0 0 0 2 


016422 


7 012 7 0 4 


010424 


7000220 


010426 


7 0 0 0 4 2 7 


01O440 


7012704 


O10442 


7 0! 0 0 2 2 0 


010444 


7 0 0 0 4 24 


010446 


7620127 


010450 


7 0 O ©260 


010452 


7100002 


010454 


7 012 7 O 4 


O10456 


7 0i ft 0i 2 0 0 


01046O 


7 0 0 0 41 5 


0104 6 2 


7020U27 


010464 


7 0 01 0 2 0 0 


010466 


7100002 


010470 


7 0i 1 2 7 0i 4 


010472 


7 0 0 0 2 0 0 


O10474 


7 0 0 0 4 1 0 


010476 


70 2 0U2 7 


0 1 0 5 0 0 


7 0 0 0 2 2 © 


010502 


7 1 0i 0i 0i 0 2 


010504 


7 012 7 0 4 


0 10506 


7 0 0 0 2 0 0 


0 1051 0 


7 0i 0i 0i 4 0i 2 


010512 


7 8127 0 4 


01O514 


7000200 


01O516 


7 0 7 4 0 01 


01O520 


7 0i 7 4 4 0i 1 


010522 


7 105727 


019524 


7177564 


0 1 0 5 2 6 


7 1 0 0 2 7 5 


01O520 


7 110127 


010522 


7 1 7 7 5 6 6 


010524 


7 0i 0 5 2 9 2 


010526 


7020227 
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SIMPLE SUBSTITUTION PROGRAM. . CONTINUATION 



019540 
010542 
010544 
010546 
010550 
O10552 
010554 
010556 
0 1 0 5 6 0 
010562 
010564 
010566 
010570 
010572 
01O574 

0 105 7 6 
010600 
0 1 0 6 0 2 
0 1 0 S 0 4 
0 10606 
010610 
9 1061 2 
019614 
010616 
9 1 0 6 2 0 
0 1 g g 2 2 
010624 
0 1 0 6 2 6 
0 1 B 6 3 0 
010622 
010624 
0 1 0 6 2 6 

0 106 4 0 
0 10 64 2 



✓ 0 0005 0 
<'■001026 
<••■ 0 0 5 0 0 2 
✓105737 
✓177564 
✓100275 
✓ 112727 
✓000215 
✓177566 
✓012792 
✓ 0 0 0 012 
✓195727 

✓ 1 7 7 5 6 4 
✓100275 
✓112727 

✓ 0 0 0 2 0 0 
✓177566 
✓ 077207 
✓105727 
✓177564 
✓100275 
✓112727 
✓000212 
✓ 177566 
✓ 105727 
✓ 177564 

✓ 1 0 0 2 7 5 
✓ 112727 

✓ 0 00 21 2 

✓ 1 7 7 5 6 5 

✓ 0 0 5 0 9 2 

✓ 0 0 5 0 0 4 

✓ 0 0 016 7 
✓177244 
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APPENDIX B. - PROGRAM TO COUNT THE NUMBER 



OF OCCURRENCES OF EACH CHARACTER IN 
STORED AT LOCATION 40086 AND UP 



013080 


X 0127 0 4 


013002 


X 1 1 7 7 0 0 


813064 


X 01270 2 


813006 


X 0 0 6 2 4 6 


813010 


X 6 0 5 0 6 3 


613012 


X 0 1 2 7 0 1 


813014 


X 0 4 0 0 0 0 


013816 


X 0 2 1 1 2 7 


013O20 


X 0 0 6 2 1 5 


613022 


X 0 014O4 


013824 


X 0 2 216 2 


013826 


X 8 613 7 3 


613030 


X 0 8 5 2 0 3 


013032 


X 00 0 7 71 


013834 


X 0 0 0 2 4 8 


013636 


X 0 0 0 2 4 0 


013046 


X 0 0 024 0 


013842 


X 165737 


013644 


X 1 7 7 5 6 4 


013646 


X 106375 


8 1305 0 


X 116237 


613052 


X 177566 


013854 


X 016 2 2 4 


013656 


X 0 05 202 


0 1 2 0 6 0 


X 6 2 0 22 7 


613062 


X 6 8 6 2 4 8 


013664 


X 001251 


613066 


X 0 0 0 0 0 0 



MESSAGE 
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APPENDIX- C. - PROGRAM TO- COMPUTE STATISTIC 
OF MESSAGE 



10 BLKDEF B0, 22, 1 
20 BLKDEF Bi, 22, O 
20 BLKDEF B2, 22, 8 
40 BLKDEF B2, 22, 1 

50 LET B2, 0, ' 0ABCDEFGHI JKLMNOPQRSTUVWXVZC / 3'.' 
SO BIBSET B8, 2, II 

65 BIBSET B 8 , 1 , i 5 

66 BIBSET B2, 1, 15 
20 LINK / 110008 / ,I1 
150 FLOAT B 8 , B 1 

155 MOVE Bi, B 2 
160 INTG Bl 

120 LET R0, Bl, 21 

121 MOVE B2, Bi 

IBS PRINT ' TOTAL NUMBER OF OCCURRENCES* ' , R0 
181 PRINT '• ' 

190 PRINT 'CHAR NO. OF OCCURRENCES 

20O FOP. 12,0,21 

210 LET Rl, Bl, 12 

220 STACK 201, 200, 5, 100. , 4, 254 



240 LET Bl, 12, R4 
250 TRANS 0, B2, 12, II 
260 HOLOUT 'KB', 11,':' 

220 LET R 2 , B 1 , I 2 

221 LET 12,90,12 

2 8 0 PRINT ' ',12 

282 NEXT 12 
285 PRINT ' ' 

291 OSPEC 'CR' 

292 DISPLV B 1 , ' M ' , ' G ' 

292 OSPEC 'KB' 

200 LET R 1 • 2 2. 

210 MOVE Bl, B 2 

220 MUL Bi, Bl 

220 INTG B 2 

240 LET R 2, B2, 21 

250 GUOT R 2 , R 2 , R 1 

260 PRINT 'EXPECTED VALUE = ' , R2 

280 PROD R2, R2, R2 

290 INTG Bi 

4O0 LET R 2, Bi, 21 

410 GUOT R2, R 2 , Ri 

4 20 DIF R2,R2,R2 

4 20 PRINT 'VARIANCE = ' , R2 

450 STACK 202, 16, 255 

460 PRINT 'STANDARD DEVIATION = ' , R5 

470 RETURN 

END 
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RPPENDIX 0. - PROGRAM FOR THE 



ORTA-KEYED 



610000 


7 012727 


610002 


70 4 00 02 


010004 


7001006 


010006 


701272 ? 


010010 


7 0 0 0 0 0 7 


610012 


7001012 


010014 


7005027 


010016 


7027770 


010020 


7005000 


010022 


7005002 


010024 


7 0 0 5 0 2 7 


0 1 6 0 2 6 


7177560 


010020 


7105727 


010022 


7177560 


010024 


7 100275 


6 1 0 0 2 6 


7012700 


010040 


7177562 


6 10 6 4 2 


7 0 0 5 0 0 2 


010044 


7 0 2 0 6 2 7 


010046 


7 0 0 0 2 6 0 


010050 


7 100002 


0 1005 2 


7012702 


010054 


7000001 


010056 


7 0 00 41 6 


0 1 0 0 6 0 


7 0 260 2 7 


010062 


7 0 0 0 2 0 0 


010064 


7100002 


010066 


7 012 7 0 2 


0 1 0 0 7 0 


7 0 0 0 0 0 2 


0 100? 2 


7 0 0 041 0 


010074 


7020027 


010076 


7000220 


9101 0 0 


7100002 


010102 


7012702 


010104 


7 0 0 0 0 0 5 


010106 


7000402 


010110 


7 012 7 0 2 


010112 


7 0 0 0 0 0 ? 


010114 


7605202 


010116 


710572 ? 


0 10120 


7177564 



CIPHER 
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DATA-KEVED- PROGRAM. . . CONTINUATION 



610122 


7100275 


010124 


7110027 


010126 


7177566 


010126 


7010027 


010122 


7020000 


019124 


7010027 


010126 


704000 0 


010140 


7012727 


010142 


7 0 2 0 0 0 2 


010144 


7001 0 0 2 


010146 


7012727 


010150 


7040002 


010152 


7001004 


010154 


7005001 


010156 


7005027 


010160 


7177560 


010162 


7105727 


O10164 


7177560 


010166 


7100275 


010170 


7012701 


O10172 


7177562 


010174 


7012704 


010176 


7001002 


010 2 0 0 


7 01012 4 


010202 


7 010 4 2 7 


010204 


7 0 0 10 0 2 


010206 


7 0 E- 5 Ei Ei 4 


010210 


7 Ei 2 2 7 01 


010212 


7 0 0 0 215 


010214 


7 0EU042 


010216 


7 0 1 2 7 0 4 


010220 


7 0 010 04 


010222 


7 EU0114 


010224 


7105727 


010226 


7177564 


010220 


7100275 


010222 


711EU27 


010224 


7177566 


0 1 0 2 2 6 


7012702 


010240 


0 0 0 012 


0 1024 2 


7105727 


910244 


7 1 7 7 5 6 4 


010246 


7 100275 


e 1 0 2 5 0 


7112727 


010252 


7 0 0 0 2 0 0 
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DRTR-KEVED PROGRRM. . CONTINUATION 



©10254 


7177566 


010256 


707720? 


0 1 0 2 6 0 


710572? 


910262 


7177564 


910264 


7100275 


010266 


711272? 


0 102? 0 


7008212 


010272 


7 1 7 7 5 6 6 


010274 


710572? 


010276 


7177564 


01026© 


7100275 


010202 


7112727 


010204 


7000212 


0102O6 


7177566 


010210 


700012? 


010212 


7001172 


010214 


7 0 0 0 24 0 


010216 


7 0 2 27 0 2 


010220 


7000004 


010222 


7100455 


010224 


7022702 


0 1022 6 


7000002 


019220 


7 100425 


010222 


702012? 


010224 


7 0 0 0 2 6 0 


010226 


7100002 


010240 


7 012 7 0 4 


010242 


700O260 


010244 


7 0 0 0 52 0 


010246 


702012? 


010250 


7 0 0 0 2 0 0 


010252 


7 1 0 0 0 0 2 


010254 


7012704 


010256 


7 00 0 2 6 0 


010260 


7000512 


010 2 6 2 


702012? 


0 1 0 2 6 4 


7000220 


010266 


7 1 0 0 0 0 2 


010270 


7012704 


010272 


7 0 0 0 2 6 0 


010274 


7 0 0 0 5 0 4 


0 102? 6 


7012704 


0 1040 0 


7 0 00 2 5 0 


010402 


7 0 0 0 5 01 


010404 


7 0 2 012? 
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DATA-KEVED PROGRAM. . . CONTINUATION 



610406 


/ 0 0 0 2 6 0 


018410 


7 10G 002 


010412 


7 012704 


O10414 


7 0 0 0 2 4 0 


010415 


7 0 0 0 4 7 2 


010420 


7O20127 


010422 


7000200 


010424 


7100G02 


010426 


7 O12 7 0 4 


01043O 


7000240 


010432 


7000465 


010434 


7020127 


010426 


7000220 


01G440 


7100002 


O10442 


7012704 


010444 


700O240 


010446 


7 0 0 0 4 5 7 


0 1045 0 


7012704 


O10452 


7000240 


010454 


7 0 0 0 4 5 4 


01O456 


(' 0 2 2 r" 0 -• 


G10460 


7 0 0 0 0 0 6 


810462 


7 100425 


010464 


7 0 2 012 7 


010466 


7 O 0026 0 


010470 


710O003 


010472 


7012704 


010474 


7 0 0 0 2 2 0 


010476 


7 0 0 04 4 2 


010500 


7020127 


010592 


7 0 0 0 2 0 0 


010504 


7 1 0 0 0 0 2 


016 5 0 6 


7012704 


010510 


700022O 


010512 


7000425 


O10514 


7020127 


01G515 


7000220 


O10520 


7100002 


010522 


7 012 7 0 4 


010524 


7000220 


010526 


7 O 0 0 4 27 


010520 


7 012 7 0 4 


01O532 


7 8 O 0 2 2 8 


010524 


7000424 


010526 


7 020127 
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D FIT ft 



010540 
010542 
010544 
G10546 
010550 
O10552 
010554 
010556 
010560 
01O562 
810564 
010556 
010570 
010572 
010574 
010576 
010600 
010602 
010604 
010606 
010610 
010612 
010614 
010616 
010620 
010622 
010624 
010626 
010620 
010622 
010624 
010625 
010640 
010642 
010644 
010646 
010650 
010652 
010654 
8 1 0 6 5 6 
010560 
010662 
0 1 0 6 6 4 
010666 
010670 



_ K E V E D PROGRAM. . 



7000260 
7100002 
7012704 
7 0 0 0 2 0 0 
7000416 
7020127 
7 0 0 0 2 0 0 
7100002 
7012704 
7000200 
7000410 
7020127 
7000220 
7100002 
7012704 
7000200 
7000402 
7012704 
7 0 O 0 2 0 0 
7074001 
7074401 
7 02 27 2 7 
7 001012 
7027770 
7100024 
7012704 
7 0 0 1006 
7012427 
7001014 
7 010 4 2 7 
7001006 
7 0127 04 
7000004 
7106227 
7001014 
7077402 
7000241 
7012704 
7 0 0 0 0 0 5 
7106127 
7001014 
7077402 
7012704 
7 0O1014 
7074401 



. CONTINUATION 
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D ft T ft - K E V E D PROGRAM. . . CONTINUATION 



610672 
01O674 
010676 
010700 
810702 
010704 
01O706 
010710 
010712 
010714 
010716 
010720 
010722 
010724 
010726 
0107 2 O 
010722 
010724 
010726 
010740 
010742 
010744 
010746 
0107 5 0 
010752 
010754 
010756 
010760 
010752 
010764 
01O765 
010770 
010772 
010774 
010776 
011000 
0110 0 2 
011004 
911006 
011010 
011012 
011014 
011016 
911020 
911022 



7005004 
7 00024O 
7000240 
7000240 
7105727 
7177564 
7100275 
7110127 
7177566 
7012704 
7 0 0 10 0 4 
7010124 
7010427 
7 0 0 10 04 
7005227 
7 027 77 0 
7 9 0 5 2 9 2 
7O20227 
7000050 
7901026 
7 9 0 5 O O 2 
7105727 
7177564 
7 10 0 2 7 5 
7112727 
7000215 
7177566 
7012702 
7009012 
7105727 
7 1 7 7 5 6 4 
7100275 
7 112727 
7 000200 
7177565 
7077207 
7105727 
7177564 
7100275 
7112727 
700O212 
7177566 
7195727 
7177564 
710O275 
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DATA-KEVED PROGRAM. . . CONTINUATION 



011024 ,'11273? 
011026 / 0 O O 2 1 2 
O11030 / 1 ? ? 5 6 6 
O11032 700500 2 
011034 / 0O5804 
011036 , ••‘00016? 
011040 / 1 ? ? 1 1 2 
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APPENDIX E. - ENCODING PROGRAM FOR 



014040 

014O42 

014044 

014046 

01405O 

G14052 

014054 

014056 

014060 

014O62 

014064 

014066 

014070 

014072 

014074 

014076 

014100 

014102 

014104 

014106 

014110 

014112 

014114 

014H5 

014120 

0.14122 

014124 

014126 

014120 

014122 

014124 

014126 

014140 

014142 

014144 

014146 

014150 

014152 



THE < 15,4 ) CVCLIC CODE 



7 012 7 0 0 
7051000 
7 0 9 0 2 4 O 
7000240 
7612702 
705010S 
7 112027 
7050140 
7012702 
7 9 0 0 0 0 2 
7012704 
7 0 0 0 9 9 4 
7012795 
7 0 5 6 2 0 9 
7005027 
7050142 
7 012 501 

7 1 8 6 2 2 7 
7 9 5014 0 

7 1 9 2 0 O 2 
7 0 7 412 7 
7 0 5 914 2 
7 0 0 9 2 4 0 
7 0 7 7 410 
7 012 7 2 7 
7 0 5 914 2 
7 0 5 2 0 9 9 
7095227 
7 01412 4 
7 0 9 5 2 27 
7 914124 
7977226 
7977222 
7 912727 
7 0 5 2 9 9 0 
7 0 2 9 2 1 9 
7 0 0 012 7 
7 8 0117 2 
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014540 

014542 

014544 

014546 

014550 

014552 

014554 

914556 

014550 

014562 

014554 

014566 

014570 

014572 

014574 

014576 

014509 

014692 

014604 

014606 

014610 

014612 

014614 

014615 

014620 

014622 

014624 

014626 

0 14 5 7 8 

014632 

014634 

014626 

014649 

014542 

014644 

014546 

014650 

014652 

014654 

014655 

014659 

014662 

0 1 4 6 6 4 

014666 

914670 



APPENDIX F. - NOISE GENERATING PROGRAM 



7 012 7 0 8 

7 0220 0 S 

7 012701 
7 001000 
7 0 0 5 0 2 0 
7077102 
7 O 0 0 2 4 0 
7612700 
7 0 5 7 0 0 0 
7012746 
7 012 7 0- 5 
7012746 
7 0 0 0 0 2 8 
7011667 
7 0 8 0 0 2 5 
7 012 7 8 4 
7177284 
7 812 714 
7 0 i 0 8 8 8 
7812627 
717 7 2 O 8 
7 0114 5 7 
7 8 8 9 8 2 0 
7 012 7 01 
7177216 
7 012 7 8 2 
7 8 8 0 8 2 0 
7 812 6 2 4 
7 012714 
7 0 8 8 4 01 
7014446 
7052716 
7 0 8 0 O 0 2 
7877287 
7005227 
7 8 0 0 0 0 8 
7001414 
7 811614 
7 O 8 59 4 4 
7812711 
7177775 
7 9 8 5 7 2 4 
7 8 4 2 714 
7 8 0 0 8 0 1 
7 0 6 0 8 1 4 
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NOISE GENERATING PROGRAM. .. CONTI NUATI ON 



014672 


7012774 


014674 


/ 000061 


014676 


7000000 


01470O 


7 0 0 0 7 5 0 


014702 


7005026 


0147O4 


7012700 


014706 


7057000 


014710 


7012701 


014712 


7022000 


014714 


7012702 


014716 


7000177 


914720 


70127G2 


014722 


7 0 0 0 0 2 O 


014724 


7006220 


014726 


7 0 0 6O11 


014720 


7 0 7 72 0 2 


014722 


7005721 


014724 


7012702 


014726 


7 0 0 0 0 8 5 


014740 


7 O O 6 2 2 0 


014742 


7 0 0 6 011 


014744 


7 077 202 


014746 


7 0 0 5 7 21 


014750 


7077215 


014752 


7 O 0 0127 


014754 


7091172 
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APPENDIX G. - DECODING PROGRAM FOR 
THE MINIMUM DISTANCE DECODER 



014154 761270 6 
014156 7052066 
O14160 761272? 
014162 7056160 
014164 7 050182 
014166 7 06272? 
014170 .-'050100 
014172 7 O501O2 
014174 7 013-701 
014176 7 650104 
014 2 6 0 7 012 7 6 2 
014262 /0540O0 
014204 / O12704 
014206 70O0017 
014216 7005027 
014212 705O116 
914214 70110O5 
014216 7074105 
014220 7012702 
G14 2 2 2 7 0 0 9 017 
014224 7066205 
014226 7O05527 
014 226' 7 6 5 0116 
014 2 2 2 7 6 7 7 2 0 4 
014224 7022727 
0 14 2 2 6 7 0 0 0 B O 4 
014 2 4 0 7 0 50115 
014 2 4 2 7 9 6 2 01 6 
014 24 4 7 G 0 5 2 01 
014246 7162402 
014250 7677421 
014252 7600407 
014254 7662701 
014 2 5 5 7 0 6 0 6 O 2 
014266 767742 5 
014 2 5 2 7 6 0 0 4 6 2 
014264 7010122 
0 14 2 6 5 7 O05? 2 O 
014 2 7 0 7 O O 0 4 O 2 
014272 7012722 
014 2 7 4 7 0 0 0 0 6 9 
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DECODING PROGRAM. . . CONTINUATION 



014276 7005720 
014200 716272? 
014202 7000001 
0142O4 7050182 
014206 7602226 
014210 700024G 
014212 700O240 
014214 7000240 
914216 7800240 
014220 7012700 
014222 7050100 
014224 7012701 
014226 7054001 
014220 7012702 
014222 7O56000 
014224 7005002 
014226 70O5004 
014240 7112102 
014242 7005201 
014244 7112104 
014246 70052O1 
014250 7012705 
014252 7000O05 
014254 7000241 
014255 71051O2 
014260 70775G2 
014262 7012705 
014 2 6 4 7 0 0 O 0 O 4 
014 2 6 6 7 1 0 6 2 0 2 
014270 7077502 
014272 7012705 
014 2 7 4 7 0 0 0. 0 0 5 
014276 70O0241 
01440O 7106104 
014 4 O 2 7 0 7 7 5 0 2 
014404 / 012705 
O14 40 5 7 0 0 0 0 0 4 



01441O 71062O4 
014412 7077502 
014414 7612705 
014416 7000005 
014420 7000241 
014422 7106104 
014424 7077502 
014426 7074204 
0144 2 0 7 110 4 2 2 
014422 7077040 
014424 700012? 
014426 7001172 
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